Lower Semicontinuous Convex Relaxation in Optimization
نویسندگان
چکیده
We relate the argmin sets of a given function, not necessarily convex or lower semicontinuous, and its lower semicontinuous convex hull by means of explicit characterizations involving an appropriate concept of asymptotic functions. This question is connected to the subdifferential calculus of the Legendre–Fenchel conjugate function. The final expressions, which also involve a useful extension of the Fenchel subdifferential introduced in [R. Correa and A. Hantoute, Set-Valued Var. Anal., 18 (2010), pp. 405–422], are then written exclusively by means of primal objects relying on the initial function. This work extends to the infinite-dimensional setting of some related results given in [J. Benoist and J.-B. Hiriart-Urruty, SIAM J. Math. Anal., 27 (1996), pp. 1661–1679].
منابع مشابه
Radial representation of lower semicontinuous envelope
We give an extension to a nonconvex setting of the classical radial representation result for lower semicontinuous envelope of a convex function on the boundary of its effective domain. We introduce the concept of radial uniform upper semicontinuity which plays the role of convexity, and allows to prove a radial representation result for nonconvex functions. An application to the relaxation of ...
متن کاملRegularity Conditions for Formulae of Biconjugate Functions
When the dual of a normed space X is endowed with the weak∗ topology, the biconjugates of the proper convex lower semicontinuous functions defined on X coincide with the functions themselves. This is not the case when X∗ is endowed with the strong topology. Working in the latter framework, we give formulae for the biconjugates of some functions that appear often in convex optimization, which ho...
متن کاملA forward-backward-forward differential equation and its asymptotic properties
In this paper, we approach the problem of finding the zeros of the sum of a maximally monotone operator and a monotone and Lipschitz continuous one in a real Hilbert space via an implicit forward-backward-forward dynamical system with nonconstant relaxation parameters and stepsizes of the resolvents. Besides proving existence and uniqueness of strong global solutions for the differential equati...
متن کاملA Derivation Formula for Convex Integral Functionals Deened on Bv ()
We show that convex lower semicontinuous functionals deened on functions of bounded variation are characterized by their minima, and we prove a derivation formula which allows an integral representation of such functionals. Applications to relaxation and homogenization are given.
متن کاملSemicontinuity and relaxation of L∞-functionals
Fixed a bounded open set Ω of R , we completely characterize the weak* lower semicontinuity of functionals of the form F (u,A) = ess sup x∈A f(x, u(x), Du(x)) defined for every u ∈ W 1,∞(Ω) and for every open subset A ⊂ Ω. Without a continuity assumption on f(·, u, ξ) we show that the supremal functional F is weakly* lower semicontinuous if and only if it can be represented through a level conv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM Journal on Optimization
دوره 23 شماره
صفحات -
تاریخ انتشار 2013